Ред са приоритетом

Ред са приоритетом је врста реда у коме елементи имају на неки начин придружен приоритет, додају се у ред један по један, а увек се из реда уклања онај елемент који има највећи приоритет од свих елемената у реду.

У језику C++ ред са приоритетом се реализује класом priority_queue<Т>, где је Т тип елемената у реду. Ред са приоритетом подржава следеће методе:

• push - додаје дати елемент у ред
• pop - уклања елемент са највећим приоритетом из реда (под претпоставком да ред није празан). Нагласимо да је ова метода типа void и да не враћа уклоњени елемент.
• top - очитава елемент са највећим приоритетом (под претпоставком да ред није празан)
• empty - проверава да ли је ред празан
• size - враћа број елемената у реду

Операције push и pop су сложености \(O(\log{k})\), где је \(k\) број елемената у реду, док су остале операције сложености \(O(1)\).

Ред са приоритетом

Ред са приоритетом је врста реда у коме елементи имају на неки начин придружен приоритет, додају се у ред један по један, а увек се из реда уклања онај елемент који има највећи приоритет од свих елемената у реду.